A characterization of compact operators via the 
non-connectedness of the attractors of a family of IFSs 



by 

ALEXANDRU MIHAIL (Bucharest) and 
RADU MICULESCU (Bucharest) 

Abstract. In this paper we present a result which establishes a connection 
between the theory of compact operators and the theory of iterated function 
systems. For a Banach space X , S and T bounded linear operators from X to X 
such that ||»9|| , \\T\\ < 1 and w G X, let us consider the IFS S w = (X, fi, f 2 ), 
where fi , f 2 : X — > X are given by fi(x) = S(x) and f^x) = T(x) + w, for all 
x G X . On one hand we prove that if the operator S is compact, then there exists 
a family (K n ) n ^ of compact subsets of X such that As w is not connected, for all 
w G H— U K n . One the other hand we prove that if H is an infinite dimensional 

nGN 

Hilbert space, then a bounded linear operator S : H — )■ H having the property 
that 11*911 < 1 is compact provided that for every bounded linear operator T : 
H — ^ H such that ||T|| < 1 there exists a sequence (-K/r,n)n of compact subsets of 
H such that A$ w is not connected for all w G H— Ui£r,n- Consequently, given an 

infinite dimensional Hilbert space H, there exists a complete characterization of 
the compactness of an operator S : H — > H by means of the non-connectedness 
of the attractors of a family of IFSs related to the given operator. 

1. Introduction. IFSs were introduced in their present form by John 
Hutchinson (see [9]) and popularized by Michael Barnsley (see [2]). They 
are one of the most common and most general ways to generate fractals. 
Although the fractals sets are defined by means of measure theory concepts 
(see [7]), they have very interesting topological properties. The connectivity 
of the attractor of an iterated function system has been studied, for example, 
in [14] (for the case of an iterated multifunction system) and in [6] (for the 
case of an infinite iterated function system). 

It is well known the role of the compact operators theory in functional 
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analysis and, in particular, in the theory of the integral equations. In 
this frame, a natural question is to provide equivalent characterizations 
for compact operators. Let us mention some results on this direction. A 
bounded operator T on a separable Hilbert space H is compact if and only 
if lim < Te n , e n >= (or equivalently lim Te n = 0), for each orthonormal 

basis {e n } for H (see [1], [8], [16] and [17]) if and only if every orthonormal 
basis {e n } for H has a rearrangement {e CT ( n )} such that Yl ^ ||^ e o-(n)|| < oo 
(see [18]). In a more general framework, in [10] a characterization of the 
compact operators on a fixed Banach space in terms of a construction due 
to J.J.M. Chadwick and A.W. Wickstead (see [3]) is presented and in [11] 
a purely structural characterization of compact elements in a C* algebra is 
given. 

In contrast to the above mentioned characterizations of the compact 
operators which are confined to the framework of the functional analy- 
sis, in this paper we present such a characterization by means of the non- 
connectedness of the attractors of a family of IFSs related to the considered 
operator. 

In this way we establish an unexpected connection between the theory 
of compact operators and the theory of iterated function systems. 

2. Preliminary results. In this paper, for a function / and n G N, by 
jM we mean the composition of / by itself n times. 

DEFINITION 2.1. Let (X, d) be a metric space. A function / : X ->■ X 
is called a contraction in case there exists AG (0,1) such that 

d(f(x),f(y))<Xd(x,y), 

for all x,y E X. 

THEOREM 2.2 (The Banach-Cacciopoli-Picard contraction principle). 

If X is a complete metric space, then for each contraction f : X — > X there 
exists a unique fixed point x* of f . 
Moreover 

x*= lim/W^o), 

n-^oo 

for each Xo E X . 

NOTATION. Given a metric space (X,d), by K(X) we denote the set 
of non-empty compact subsets of X. 
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DEFINITION 2.3. For a metric space (X,d), the function h : K(X) x 
K(X) ->■ [0, +00) denned by 

B) = max(d(A, B),d(B, A)) = 
= inf{r G [0, 00) : A C 5(5, r) and £ C r)}, 

where 

r) = {x G X : A) < r} 

and 

B) = supd(x, B) = sup(inf d(x, y)), 

turns out to be a metric which is called the Hausdorff-Pompeiu metric. 

REMARK 2.4. The metric space (K(X),h) is complete, provided that 
(X, d) is a complete metric space. 

DEFINITION 2.5. Let (X, d) be a complete metric space. An iterated 
function system (for short an IFS) on X, denoted by S = (X, (fk)ke{i,2,...,n}), 
consists of a finite family of contractions (/fc)fce{i,2,...,n}, fk'-X^-X. 

THEOREM 2.6. Given S = (X, (fk)ke{i,2,...,n}) an iterated function 
system on X, the function F s : K(X) — > K(X) defined by 

F S (C) = U^C), 

for all C G K(X), which is called the set function associated to S, turns 
out to be a contraction and its unique fixed point, denoted by As, is called 
the attractor of the IFS S. 

REMARK 2.7. For each i G {l,2,...,n}, the fixed point of fi is an 
element of As- 

REMARK 2.8. If A G K(X) has the property that F S (A) C A, then 
A s C A. 

Proof. The proof is similar to the one of Lemma 3.6 from [13]. □ 



3 



DEFINITION 2.9. Let (X, d) be a metric space and (A) i6/ a family of 
nonempty subsets of X. The family (Aj) ie i is said to be connected if for 
every z,j G /, there exist n G N and {ii, i 2 , i n } C J such that i\ = i, 
i n = j and A ik H 7^ for every k G {1, 2, .., n - 1}. 

THEOREM 2.10 (see [12], Theorem 1.6.2, page 33). Given an IFS S = 
(X,(fk)ke{i,2,...,n})> where (X,d) is a complete metric space, the following 
statements are equivalent: 

1) the family (/i(As))ie{i,2,...,n} is connected; 

2) As is arcwise connected. 

3) As is connected. 

PROPOSITION 2.11. For a given complete metric space (X,d), let us 
consider the IFSs S = (X, fi, f 2 ) and S' = (X, /] m ', f 2 ), where m G N. 
If A s > is connected, then As is connected. 

Proof. Since F S >(A S ) = fl m] (A s ) U f 2 (A s ) Q 4s, we get (using Remark 
2.8) A s , C A s and hence f 2 (A s ,) C / 2 (A 5 ). Because /J m] (^') C /i(4s), 
it follows that /i m] (4s') n f 2 (A s >) C ^(As) n / 2 (4s) (*)• Since is 
connected, taking into account Theorem 2.10, we deduce that /] m '(^4 5 ') n 
f 2 (A s >) ^ 0, which, using (*), implies that /i(As) H / 2 (4s) 7^ 0. Then, 
using again Theorem 2.10, we infer that A s is connected. □ 

PROPOSITION 2.12 (see [5], page 238, lines 11-12). Assume that H is 
a Hilbert space. Let us consider a self-adjoint operator N : H — >■ H and E 
its spectral decomposition. Then for each A G K. we have 

NE{(-oo, A)) < A£((-oo,A)) 

and 

A£((A,oo)) < AT£((A,oo)), 

/or a// A el. 

PROPOSITION 2.13 (see [5], page 226, Observation 7). Assume that H 
is a Hilbert space. Let us consider two self-adjoint operators N Xl N 2 : H — > 
H. 

If 

< iVi < iV 2 , 
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then 

1 1 iVi 1 1 < ||JV 2 || . 

PROPOSITION 2.14 (see [19], ex. 25, page 344). Assume that H is a 
Hilbert space. Let us consider a normal operator N : H — > H , g a bounded 
Borel function on a(N) and S = g(T). If En and Es are the spectral 
decomposition of N and S, then 

E s (cu) = E N (g-\w)), 

for every Borel set u C a(S). 

PROPOSITION 2.15 (see [4], Proposition 4.1, page 278). Assume that 
H is a Hilbert space. Let us consider a normal operator N : H H and E 
its spectral decomposition. Then N is compact if and only if E({z \ \z\ > e}) 
has finite rank, for every e > 0. 

PROPOSITION 2.16. Assume that H is a Hilbert space. Let us consider 
a bounded linear operator A: H — > H which is invertible. Then Ida — A* A 
is compact if and only if Ida — AA* is compact. 

Proof. According to the well known polar decomposition theorem there 
exists an unitary operator U : H — >■ H and a positive operator P : H — >■ H 
such that P 2 = A* A and A = UP. Then 

Id H - AA* = Id H - UP (UP)* = Id H - UPP*U* = Id H - UP 2 U* = 

= UU* - UP 2 U* = U(Id H - P 2 )U* = U(Id H - A*A)U*. 

Hence Id H -AA* = U(Id H -A*A)U* and Id H -A* A = U*(Id H -AA*)U. 
From the last two relations we obtain the conclusion. □ 

COROLLARY 2.17. Assume that H is a Hilbert space. Let us consider a 
bounded linear operator S : H — >■ H such that \\S\\ < 1. Then S + S* — SS* 
is compact if and only if S + S* — S* S is compact. 

Proof. The operator A = Id H — S is invertible since H^H < 1. According 
to Proposition 2.16 Id H —A*A is compact if and only if Id H —AA* is compact 
i.e. S + S* — SS* is compact if and only if S + S* — S*S is compact. □ 
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PROPOSITION 2.18 (see [19], ex. 14, page 324). Assume that H is a 
Hilbert space and let us consider a bounded linear operator S : H — >■ H . If 
S*S is a compact operator, then S is compact. 

3. A sufficient condition for the compactness of an operator. In 

this section, H is an infinite-dimensional Hilbert space. We shall use the 
notation Idu for the function Idn '■ H — >■ H, given by Idn{x) = x, for all 
x G H . If S and T are bounded linear operators from H to H such that 
\\S\\ , 1 1 TH < 1, then S and T are contractions. For w G X, we consider the 
IFS S w = (X, /i, / 2 ), where /i, / 2 : X ->■ X are given by = S'(x) and 

f 2 (x) = T(x) + w, for all xeX. 

THEOREM 3.1. In the preceding framework, let us consider a bounded 
linear operator S : H — >■ satisfying the condition \\S\\ < 1. ///or efery 
bounded linear operator T : H ^ H such that \\T\\ < 1 t/iere exists a 
sequence (KT, n )n of compact subsets of H having the property that A$ w is 
not connected for all w G H — UKt,u, then the operator S is compact. 

Proof. For each m G N let us consider the bounded linear operator 
U = SH Obviously \\U\\ < 1. Let us consider P £ = E((-oo, 1 - e)) and 

P e = E((l + e, oo)), where E is the spectral decomposition of the positive 
(so self-adjoint, so normal) bounded linear operator 

N = (Id H - U)*(Id H -U) = Id H -U -U* + U*U. 

We claim that P £ has finite rank for every e > 0. 

Indeed, if there is to be an e > such that P £0 has infinite rank, then 
let us consider the operator T = (Id H — U)P £Q and remark that 

np £0 = npI = np: o p £0 = p: o np £0 = p: o ((id H - uy{n H - u))p £0 = 

= ((Id H - U)P £0 )*((Id H - U)P £0 ) > o. 

Hence, according to Proposition 2.12, we have < iVP eo < (1 — £q)P £0 
and therefore, using Proposition 2.13, it follows that ||iVP eo || < 1 — e . 
Consequently we obtain 

||T|| 2 = ||T*T|| = \\(Id H -U)P £0 )*(Id H -U)P £0 \\ = 

= \\p; () (id H - u)*(id H - u)p eo \\ = \\p £0 np £q \\ < 
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< IIP, 



£() 



NP £0 \\ <l-e 



and thus 



\T\\ < \fl^T < 1. 



For w G H, let us consider, besides S w , the IFS S' w = (H, f, / 2 ), where 
/ : H — > H is given by f(x) = U(x), for all x £ H. 

Now let us choose an arbitrary w £ (/<if/ — T)P eo (H). On one hand, 
since is the fixed point of /, using Remark 2.7, we infer that £ A Sw . 
On the other hand, using the same argument, we get that e, the fixed 
point of / 2 , belongs to A Sw) that is e = U^ 1 (w) = (Idn — G A s > . 

Since /(e) = /2(0) = w, we obtain w G f(A s > ) n /2(As' )> which implies 
f(Ari ) n f'2{Ar> ) ^ 0, and therefore, according to Theorem 2.10, A^ is 
connected. We conclude (using Proposition 2.11) that A Sw is connected. 

Consequently there exists a bounded linear operator T : H — > H having 
||T|| < 1 such that A Sw is connected for every w G (Id H — T)P £o (H). 

According to the hypothesis there exists a sequence (KT, n )n of compact 
subsets of H having the property that A Sw is not connected, for all w G 
H — V}K^^ n m. 

n ' 

Therefore we obtain (Mh — T)P £o (H) C UKt^ which (taking into ac- 

count the fact that {Idu — T)P E0 (H) is infinite dimensional, that the closed 
unit ball in a normed linear space X is compact if and only if X is infinite 
dimensional and Baire's theorem) generates a contradiction. 

We assert that P £ has finite rank for every e > 0. 

Indeed, if by contrary we suppose that there exists £o > such that 

P £0 has infinite rank, let R £0 designates the orthogonal projection of H 

onto (Idn — U)P £o (H) and let us consider the bounded linear operator 
T = (Id H — U)~ l R £o . Based upon Proposition 2.12, we have 

NP £0 = {Id H - U)*{Id H - U)P £0 > (1 + e )P £0 , 
which implies that 



(Id H -U)P £0 (x) =<NP £0 (x),P £0 (x)>>(l + e ) P £Q {x) 



i.e. 



< 



(Id H -U)P £0 (x) 



(0) 
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for each x G H. So, as for each u G H there exists x u G if such that 
R £o (u) = (Ida — U)P £o (x u ), we infer that 



\T(u)\\ = \\{Id H -U)- l R e{) {u 



(0) 
< 



1 



(Id H -U)-\ld H -U)P eo {x v 
(Id H -U)P £0 (x) 



V 1 + £ o V 1 + ^0 



u 



u 



i.e. Iin^ll < 



-7= — llull, for each u <E H, which takes on the form 



ITU < 



1 



< 1. 



For w G if, let us consider, besides «S W , the IFS <S^ = (if, /, / 2 ), where 
/ : if — >■ if is given by /(x) = ?7(x), for all x <E H. 

Now let us choose an arbitrary u; G (fd/f — T)P £o (H). Then there 

exists u £ H such that iu = (f(fjj — T)P £o (u). On one hand, since is 
the fixed point of /, using Remark 2.7, we infer that G A s > . On the 
other hand, using the same argument, we get that e (the fixed point of / 2 ) 
belongs to A s > , that is e = U~ 1 (w) = (Id H — T)~ 1 (u) G A 5 / , and therefore 
/(e) G A s > . Since /(0) = 0, on one hand we infer that 

G /(4sJ- (1) 

On the other hand we have 
/ 2 (/(e)) = TT7(e) + u, = n/(Jd H - T)-\w) + (Id H - T){Id H - T)~\w) = 
= (Id H - T{Id H - U)){Id H - T)-\w) = 
= {Id H - T(Id H - U))(Id H - T)-\ld H - T)P £Q {u) = 
= (Id H -T(Id H -U))P £0 (u) = P £Q {u)-{Id H -U)- l R £l) {Id H -U))P £0 {u) = 
= P £0 (u) - (Id H - U)-\ld H - U))P £0 {u) = 0, 



so 



e f 2 {A s , ). 

'-'in 



(2) 



From (1) and (2) we obtain G f(A s ,Jnf 2 (A s ,J, i.e. f(A s >J Df 2 (A s , ) ^ 
0, so, relying on Theorem 2.10, Ac' is connected. We appeal to Proposition 
2.11 to deduce that A$ w is connected. 

Consequently there exists a bounded linear operator T : H — >■ H having 

||T|| < 1 such that A Sw is connected for every w G (Id H — T)P eo (H). 

Taking into account the hypothesis there exists a sequence (K Ttn ) n of 
compact subsets of H having the property that A Sw is not connected for all 
w G H — l)KT, n m- 

Thus we obtain the inclusion (Id H — T)P £Q (H) C UK Tn which generates 

a contradiction by invoking the same arguments that we used in the final 
part of the previous claim's proof. 

Now we state that Idn — (Idu — U)*(Id H — U) is compact. 

If £ is the spectral decomposition of Idn — N, using Proposition 2.14, 
we obtain E((—oo, 1 — e) U (1 + e, oo)) = E(g~ l ((— oo, —e) U (e, oo))) = 
£{{— oo, —e) U (e, oo)) = £((— oo, —e) U (e, oo)), where g(x) = 1 — x. Since 
from the above two claims we infer that the operator E(((— oo, 1 — e) U 
(1 + e, oo))) = £'((— oo, 1 — e)) + ^((l + £, oo)) has finite rank, we get that 
oo, — e) U (e, oo)) has finite rank, for every e > 0. Proposition 2.15 
assures us that Ida — N is compact, i.e. Ida — (Ida — U)*{Idn — U) = 
U + U* -U*U is compact. 

Hence 

is compact, for every m G N. 

For m — 1, we get that S+S* — S*S is compact. Note that, by Corollary 

2.17, + S* — SS* is compact and hence SS* — S*S is compact (3). 
Consequently S*(S*S - SS*)S = (S*)^S^ - S*SS*S is compact. (4) 
Moreover, for m = 2, we obtain that S [2] + (S*) [2] - (S*) [2] S [2] is compact. 

(5) 

But 

(S + S* - S*S)(S + S* - S*S) = 
= {S + S*) [2] -{S + S* - S*S)S*S - S*S{S + S* - S*S) - s*ss*s 
is compact. 

Since S + S* — S*S is compact, we infer that 

{S + S*) [2] - s*ss*s = 
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= S [2] + (S*) [2] + ss* + s*s - s*ss*s = 
= S [2] + (S*) [2] - (S*) [2] S [2] + SS* + S*S + (S*) [2] S [2] - s*ss*s 
is compact. (6) 

Then, from (4), (5) and (6), we get that SS* + S*S is compact. (7) 
From (3) and (7) we deduce that S*S is a compact operator and, using 
Proposition 2.18, we conclude that S is compact. □ 

4. A necessary condition for the compactness of an operator. 

In this section X is a Banach space. We shall designate by Idx the function 
Idx '■ X — > X, given by Idx{x) = x, for all x £ X. US and T be bounded 
linear operator from X to X such that ||S'||,||T|| < 1, then S and T are 
contractions and T[™1 — Idx is invertible, for each n E N. For w G X, 
we consider the IFS S w = (X,f 1 ,f 2 ) : where fi, f 2 : X —> X are given by 
h{x) = S(x) and f 2 (x) = T(x) + w, for all x G X. 

THEOREM 4.1. In the above mentioned setting, if the operator S is 
compact, then there exists a family (K n ) ne ^ of compact subsets of X such 
that As w is not connected, for all w G H — U K n . 

neN 

Proof. The proof given in Theorem 5, from [15], applies with lit- 
tle change. More precisely let C be the compact set S(B(0, 1)). Let 
X',X 1 ,X 2 , ...,X n , ... be given by 

x' = S(X) = U kC 

and 

x n = (T- id x )(rw - id x )-\x' - TN(X')), 

for each n G N. We have 

X n = (T — Id x )(T [n] - Id x )-\ U kC - TW( U /Co)) = 

ken 2eN 

= (T - Id x )(TW - Id x )-\ukC - U IT W(C )) = 

fceN zeN 

= (T - Id x )(TW - id x )-\ U (kC - /rW(C )), 

for each n G N and since fcCo — /T' n l(Co) is compact for all G N, we 
infer that X n is a countable union of compact subsets of X. Therefore there 
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exists a family (K n ) neN of compact subsets of X such that U X n = U K n . 

rteN n€N 

The rest of the proof of the Theorem mentioned above does not require any 
modification. 

Hence As,,, is disconnected, for each w G X \ U X n — X \ U K n . □ 

neN neN 

REMARK 4.2. If X is infinite dimensional, then W n = X \ U X n = 

neN 

X \ U K n is dense in X. 

neN 

o 

Proof. Indeed, let us note that K n is a closed set. Moreover K n = 
since if this is not the case, then the closure of the unit ball of the infinite- 
dimensional space X is compact which is a contradiction. Consequently X n 
is nowhere dense, for each neN, and therefore W is dense in X. 
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